import java.util.Scanner;

/**
 * @Title: 模拟栈
 * @Author 贾金博
 * @Package PACKAGE_NAME
 * @Date 2024/3/2 19:35
 * @description:
 */
public class 模拟栈 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] sta = new int[100010];
        int n = sc.nextInt();
        int t = 0; // 表示 当前是空的 表示栈里面的元素的个数
        for(int i = 1; i <= n; ++ i ) {
            String s = sc.next();
            if("push".equals(s)) {
                int x = sc.nextInt();
                sta[++t] = x;
            } else if("pop".equals(s)) {
                t--;
            } else if("empty".equals(s)) {
                System.out.println(t == 0 ? "YES" : "NO");
            } else { // 栈顶元素
                System.out.println(sta[t]);
            }
        }
    }
}
